Maximal quantum randomness in Bell tests 
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The non-local correlations exhibited when measuring entangled particles can be used to certify the 
presence of genuine randomness in Bell experiments. While non-locality is necessary for randomness 
certification, it is unclear when and why non-locality certifies maximal randomness. We provide a 
simple argument to certify the presence of maximal local and global randomness based on symmetries 
of a Bell inequality and the existence of a unique quantum probability distribution that maximally 
violates it. We prove the existence of N-party Bell tests attaining maximal global randomness, that 
is, where a combination of measurements by each party provides N perfect random bits. 



Introduction. Quantum theory radically departs from 
classical theory in many aspects. Quantum theory, 
for instance, predicts correlations among distant non- 
communicating observers that cannot be reproduced 
classically. These correlations are termed non-local and 
violate those conditions known as Bell inequalities that, 
in contrast, are satisfied by classically correlated sys- 
tems pp. Quantum theory also incorporates a form of 
randomness in its framework that does not have a clas- 
sical counterpart. There is no true randomness in New- 
tonian physics, as the complete knowledge of initial con- 
ditions along with interactions of a system allows one 
to predict its future dynamics deterministically. As well 
known however, predictions in quantum systems are nec- 
essarily probabilistic. Since violation of Bell inequalities 
implies that quantum theory cannot be explained by lo- 
cal deterministic theories, the probabilistic nature must 
arise from intrinsic randomness. Hence, the violation of 
a Bell inequality certifies the existence of genuine ran- 
domness (for recent developments, see [3] and references 
therein) . 

The relation between non-locality and randomness has 
attracted the interest of physicists since the very incep- 
tion of quantum theory. While earlier motivated by its 
foundational implications, it has acquired a practical as- 
pect due to the rapid developments in quantum informa- 
tion and computation. Randomness constitutes a valu- 
able information resource, with applications ranging from 
cryptographic protocols and gambling to numerical simu- 
lations of physical and biological systems. Recently, tools 
to certify and quantify the presence of randomness in Bell 
tests have been presented in [4 . An important advan- 
tage of this approach is that it is derived in the device- 
independent scenario, where it is possible to characterize 
the system from an input-output perspective without re- 
gard for its internal working. While, as said, we now 
have tools to link quantum randomness and non-locality, 
we are still far from understanding the exact relation be- 
tween these two quantum properties. For instance, there 



are situations in which a probability distribution with 
maximal non-locality does not necessarily contain max- 
imal randomness. Even more counter intuitively, distri- 
butions with arbitrarily small non-locality can contain al- 
most maximal randomness in some cases [5]. Along this 
direction, identifying those quantum set-ups, namely Bell 
tests, which offer the highest possible randomness would 
be a highly desirable result, both from a fundamental 
and practical point of view. This is the main goal of the 
present work. 

It is worth illustrating our motivations with an exam- 
ple. Consider the standard Clauser-Horne-Shimony-Holt 
(CHSH) inequality ©, I CHSH = (^i^i) + (AiB 2 ) + 
(A2B1) — (A2B2}. At the point of maximal quantum 
violation, any measurement output by any of the par- 
ties provides a perfect random bit. That is, the cor- 
responding probability distribution contains locally the 
maximum possible of one bit of randomness for every 
party and every measurement setting. However, there 
are strictly less than 2 random bits globally, as any pair 
of local measurements gives correlated results. Now, con- 
sider the following modification of the CHSH inequality, 
J, = (A^) + (Aifl 2 ) + (A 2 B 1 ) - (A 2 B 2 ) + ry^). At 
the point of maximal quantum violation, only the mea- 
surement A2 defines a perfect random bit [5 j. Why this 
setting and not the others? Why all of them in the case 
of CHSH? More in general, when can we expect maximal 
local, and global randomness in a Bell test? 

Our main result is a simple method to infer when and 
which settings in a Bell test certify perfect random bits. 
Given a Bell inequality, our method (i) assumes that the 
quantum probability distribution attaining its maximal 
violation is unique and (ii) exploits the symmetries of 
the inequality. We show how this method reproduces all 
known results relating Bell tests and maximal random- 
ness. Moreover, based on our construction, we provide 
Bell tests certifying the maximal global randomness in 
a robust manner, that is, Bell tests for which there ex- 
ist measurements by the N parties providing N random 
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bits. We also provide a geometric interpretation of our 
findings. Finally, we discuss the existence of uniqueness 
and show that it is known to exist in several important 
cases either analytically or from numerical computation. 

We start by explaining our notation and stating the 
basic definitions we use in the text. 

Bell tests and quantum distributions. We denote by 
(TV, M, d) a standard Bell experiment consisting of N 



separated and non-communicating parties, where each 
of them can perform M local measurements of d out- 
comes. By repeating the experiment, it is possible to as- 
sign a probability distribution P(ai, . . . , a/v|#i> • • • ? x n), 
where a$ is the outcome of a measurement Xi by party 
1 < i < N. We often consider cases with dichotomic 
measurements i.e. d = 2. In this case, we can use the 
following useful parametrization, 



P(a|x) = 
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Here, measurement outputs are labeled by ±1 and 
(A{ . . . Aj) are the standard correlators (Ai . . . A 3 ) = 
Pr(A, . . . A 3 = +1) - Pr(A % . . . A 3 = -1). 

Randomness. We follow [4j[5] and adopt an operational 
approach where randomness is related to the probability 
of correctly guessing the outcome of some joint measure- 
ment, x = (xi, x 2 , • • • , xn). We use the guessing probabil- 
ity, Pg(P'-> x ) = max a P(a|x), where a = (ai, a 2 , . . . , cln)- 
The proper measure of intrinsic randomness requires op- 
timizing over all realizations of the observed correlations 
G(P;x) = maxj^^ AiPc(Pi; x), where the maximization 
is over all convex decompositions P(a|x) = A^(a|x). 
It is convenient to express the randomness in bits with 
the min-entropy, H OQ (P] x) = — log 2 G(P; x). Note that 
in a general (TV, M, d) scenario there can be at most log 2 d 
bits of local and TV log 2 d bits of global randomness at any 
given round of the experiment. For a given x = xq, max- 
imal randomness is obtained from a uniform distribution 
P(a|x ) = l/d N ,V a. When d = 2, this occurs if, and 
only if, all the correlators appearing in are zero. 

Maximal randomness certification. The main result of 
our work is a simple method to infer when some set- 
tings in a Bell test can provide maximal randomness. 
We assume in what follows that the quantum distribu- 
tion attaining the maximal quantum violation of the Bell 
inequality is unique (discussed later). Under this as- 
sumption, we show how symmetries in the Bell inequality 
under permutation of measurement results, possibly to- 
gether with permutations of measurement settings, lead 
to maximal randomness. Our method, then, can be sum- 
marized as follows: uniqueness plus symmetries implies 
maximal randomness. 

To illustrate our method, it is worth reexamining the 
examples given above. Consider again the CHSH in- 
equality and denote by P* the distribution attaining its 



maximal quantum violation, namely Ichsh(P*) = 2y/2. 
Note that in this case, this distribution is known to be 
unique [7]. The symmetry transformation T s : «i,2 h ^ 
— ai 5 2 and &i ? 2 i— ^ — &i,2 flips the signs of all the one- 
body correlators, (Ai) and (Bj), while keeps unchanged 
all two-body correlators, (A{Bj). Applying T s to P* we 
obtain a new distribution 7^(P*) = P** with 

(A i r = -(A i )\ (B 3 y* = -(B 3 )\ (2) 

and that also maximally violates CHSH. Because of the 
uniqueness of the distribution, P* = P** and all one- 
body correlators Q must be zero, which certifies 1 bit 
of local randomness (for both parties). Moving to I V1 
the transformation a 2 >• — a 2 , B\ B 2l flips the value 
of (A 2 ) without changing the value of 1^. Under the 
assumption of uniqueness, this proves that the setting 
A 2 is fully random. A little thought shows that it is 
impossible to construct similar transformations for the 
other local measurements. Our argument, then, easily 
reproduces the known results for these two inequalities. 

As mentioned, our method applies to any Bell inequal- 
ity with symmetries. The previous argument for the 
CHSH inequality can be easily generalized to all the 
chained inequalities of Refs. [8, 9 . Under the assump- 
tion of uniqueness, these inequalities always certify 1-dit 
of local randomness. The chained Bell inequalities can 
be compactly represented as [9]: 

M 
i=l 

where Ai, B 3 G {0, . . . , d — 1} are measurement choices 
for Alice and Bob and Am+i = A\ + 1. The square 
brackets denote sum modulo d. 

Let P attain the quantum maximum of C^ 4 . The 
transformation T: \-> + 1 and 6^ i — ^ 6^ + 1 for every 
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i changes the value of the marginal distributions of Alice 
and Bob but leaves the terms in C^ 4 unchanged. Apply- 
ing T to P and assuming it to be unique, it follows that 
all local distributions of Alice and Bob must be uniform. 
In other words, the chained inequality certifies log 2 d bits 
of local randomness for every measurement by each party. 

Bell tests attaining maximal global randomness. A nat- 
ural open question is whether there exist Bell tests in the 
(TV, M, d) scenario that allow certifying the maximal pos- 
sible randomness, namely TV log 2 d bits. Some progress 
on this question was obtained in [5] , where it was shown 
how to get arbitrarily close to two random bits in the 
(2, 2, 2) scenario. However the corresponding correlations 
are non-robust. Here, we show how our method can be 
easily applied to design Bell tests allowing maximal ran- 
domness certification in a robust manner. 

We start with the bipartite case. Maximal global ran- 
domness is impossible in the CHSH case, as at the point 
of maximal violation all settings are correlated. Maxi- 
mal global randomness, however, can be certified as soon 
as another measurement is included. More in general, 
consider the chained inequalities for an odd number of 
two-outcome measurements. We move to the notation 
di,bj = ±1 and reexpress ([3| as follows: 
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(A i+1 Bi) - (A X B M ) 



(4) 



where Bj = ±1. Let M = 2k + 1. As above, we 
consider a transformation leaving C^f unchanged but un- 
der which (AiBk+i) •— >• —(AiBk+i). Such a transforma- 
tion is: T: ai ^ — ai, B x+i o B M -u M+i A M -% 
Mi < i < h — 1. Assuming that the distribution maxi- 
mally violating Q is unique leads to (AiBk+i) = 0. The 
previous results show that (Ai) = = (Bk+i)- These to- 
gether certify 2 bits of global randomness for (Al, Bk+i). 
Similar arguments certify maximal randomness in all in- 
puts of the form (Ai,Bk+i) V 1 < I < k. Analogous 
to the case for CHSH, maximal randomness cannot be 
certified for those measurement combinations appearing 
in the chained inequality, as they display non-zero corre- 
lations. The previous results rely on the assumption of 
uniqueness, which is unknown for the case of the chained 
inequality with M > 2. We then follow [4] and apply the 
techniques in [10 to get an upper bound on the random- 
ness of (Ai,£?2) for the chained inequality with 3 mea- 
surement settings. The obtained results corroborate the 
presence of maximal global randomness, up to numerical 
accuracy. 

We now move to the multipartite case. More precisely, 
we consider the Mermin inequalities [11] and prove that 
they allow certifying up to TV bits of global randomness 
for arbitrary odd TV. Mermin inequalities of TV parties 



are defined recursively as, 

M N = ^M N -i(A N + A' N ) + ^M' N _i(A N - A' N ) (5) 

where M2 is the CHSH inequality and M' N _ X is obtained 
from Mn-i by exchanging all Aj and A'-. 

Let Mn denote a Mermin inequality of TV = 2 J + 1 
sites. Party i, with i = 1, . . . , TV has a choice between two 
dichotomic measurements, Ai and A[. It is easily checked 
that for odd TV, Mn contains only full correlators with 
an odd number of primes. We show, using symmetry 
arguments, that at the point of maximal quantum viola- 
tion every correlator (Ai . . . Aj) (involving an arbitrary 
number of measurements) that does not appear in Mn 
is identically zero. This automatically implies that any 
combination of TV settings not appearing in the inequality 
define TV random bits. 

To see this, first take a specific TV-body correlator 
not appearing in Mjy, (X1X2 ...Xjy) where Xi = Ai 
or A[ but such that the total number of primed A is 
an even number. Denote the outcome of Xi by Xi. 
Choose any of the parties, say the first one, and de- 
note by Corr(Xi) the set of all correlators of arbitrary 
size containing X\ plus possibly other settings Xi with 
i > 1. We would like to show that every element belong- 
ing to Corr(Xi) is equal to zero for the unique distribu- 
tion maximally violating the inequality. Let us consider 
the transformation Si : {xi \-> —xi, and Xj untouched 
Vj > 1}. This maps Corr(Xi) ^ -Corr(Xi). The 
terms in Mn remains unchanged if we complement Si 
with S[ : {x'j ' — y -x'jVj > 1}, where we use (A-)' = A^ 
In fact, note that for the original even primed term we 
started with, S[ o Si(X t X 2 . . . X N ) = -(X t X 2 . . . X N ). 
The Mermin inequality consists only of odd-parity full- 
correlators. Any such a term can be obtained from 
(X1X2 . . .Xn) by swapping inputs at an odd number 
of places. However, the transformation S[ o Si is such 
that at every site, either the outcome of Ai or A[ flips 
sign but not both. Hence, S[ o Si applied on any cor- 
relator obtained by an odd number of local swaps on 
(X1X2 • • • Xn) gains an additional factor of —1 for each 
swapped site relative to S[ o<S 1 (X L X 2 . . . Xn). Thus, Mn 
remains unchanged. It remains to study the effect of S[ 
on Corr(Xi). Since X'- £ Corr(Xi), this set is unmodi- 
fied under <S{, so S[ 0S1 maps Corr(Xi) \-> —Corr(Xi). 
We then conclude from uniqueness that all the correla- 
tors in Corr(Xi) must be zero. The same argument can 
be run for any party, and then for any full- correlator with 
an even number of primes, proving the result. 

Before concluding this part, it is worth mentioning that 
similar arguments when applied to the Mermin inequality 
for even TV allow certifying (TV — 1) bits of randomness. 

Geometric interpretation. The previous argument cru- 
cially relies on the assumption that there is a unique 
quantum distribution attaining the maximal violation of 
a given Bell inequality. For some cases, such as Mermin 
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(TV, 2,2), this uniqueness has been proven [T2l [13] and, 
then, it is no longer an assumption. For the chained in- 
equality, we have numerical evidence using the techniques 
from [10 that the distribution saturating it is unique in 
the (2,3, 2) and (2,4,2) cases. 

From a geometrical point of view, it is natural to ex- 
pect that the maximal violation of a generic Bell inequal- 
ity is attained by a unique point. The set of quantum cor- 
relations defines a convex set in the space of probability 
distributions P(a±, . . . ,ajsr\xi, . . . ,xn). A Bell inequal- 
ity is a hyperplane in this space. The maximal quantum 
violation corresponds to the point in which the hyper- 
plane, i.e. the Bell inequality, becomes tangent to the 
set of quantum correlations. Since the set is convex, this 
point is expected to be unique, in general. Of course, 
there may be situations for which this is not true. So 
far the only exceptions we have found from numerics are 
for lifted Bell inequalities. A tight Bell inequality of a 
smaller space can be lifted in a sense made precise in [14] 
to a tight Bell inequality in a higher space, either with 
more parties, measurements or outcomes. For example, 
(CHSH - 2) AB <g> d < is a tight Bell inequality of 
(3, 2, 2) in which party C only applies one measurement. 
It is easy to see that there are several quantum realiza- 
tions attaining the maximal violation of this inequality. 
However, it may be argued that these Bell inequalities 
should be properly be considered as belonging to a lower 
dimensional space. 




FIG. 1: a) A generic hyperplane generally does not have sym- 
metries and has a unique maximum in both the local and the 
quantum sets, b) A hyperplane with symmetries (such as the 
CHSH) precludes uniqueness in the local set but still allows 
for a unique maximum in the quantum set. 



One should, however, be careful when following this 
geometrical intuition. Note that the previous argument 
does not make use of any quantum property. In fact, 
the set of classical correlations is also convex and, thus, 
a generic hyperplane is expected to become tangent at 
a unique extremal point, see Fig. [TJi. However, random- 
ness cannot be certified by classical correlations. The 



reason is that our method applies only to Bell inequali- 
ties that are symmetric under permutation of some of the 
measurement results, possibly assisted by permutations 
of measurements. It is easy to see that, within the lo- 
cal set, any symmetry under permutations of the results 
can be immediately used to construct another extremal 
and deterministic point saturating the inequality as in 
Fig. [I}). 

How do these considerations extend to general non- 
signalling correlations? While this is beyond the scope 
of the present work, we just pointed out here that the 
chained inequality allows certifying at most one bit of 
global randomness [15] , as opposed to the two bits in the 
quantum case. This implies that there is more than one 
non-signalling point saturating the inequality. Under- 
standing why randomness certification, based on unique- 
ness and symmetries, behaves so differently in the quan- 
tum set is an interesting question that deserves further 
investigation. From a speculative point of view, the fact 
that the quantum set is not a poly tope, as opposed to 
the set of classical and non-signalling correlations, may 
play a key role in these considerations. 

Conclusions. Our argument is based on the simulta- 
neous existence of uniqueness and symmetries. While 
in the classical case the needed symmetries immediately 
break the uniqueness of the maximal violation, this is no 
longer the case for quantum correlations, as implied by 
our results. Furthermore, we are yet to find an exam- 
ple where results from our symmetry arguments are in 
contradiction with numerical results where such compu- 
tation was possible. For instance, for the 13322 [T6HI8] 
inequality, there are no symmetry arguments possible in 
order to certify maximal local randomness and, in fact, 
the known maximal quantum violation of the inequality 
gives non-uniform marginals [19] . 

While our simple recipe does not constitute a formal 
proof of randomness unless uniqueness is proven it still 
turns out to be very useful to find the right Bell in- 
equalities and measurements allowing maximal random- 
ness certification. Indeed, the results derived following 
our method can later be confirmed using the techniques 
from [4] [10]. In this sense, we are not aware of any Bell 
test leading to maximal randomness, local or global, that 
cannot be explained using our method. Our findings in- 
dicate that settings not appearing in the Bell inequality 
may have more global randomness than those appearing 
in the inequality. Moreover, using our method, we easily 
demonstrated the existence of Bell tests allowing maxi- 
mal global randomness. Finally, our work opens new per- 
spectives on the relation between randomness and non- 
locality that deserve further investigation. 
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